Toward a General Solution Verification Method for Complex PDE problem with Hands off Coding
نویسنده
چکیده
This paper addresses the challenge of solution verification and accuracy assessment for computing complex Partial Differential Equation (PDE) model. Our main target applications are bio-heat transfer and blood flow simulation problems. However our long term goal is to provide a postprocessing package that can be attached to any existing numerical simulation package, for example widely used commercial codes such as ADINA, Ansys, Fluent, Star-CD etc... and provide an a posteriori error estimate to their simulation. Important design decision are based on simulation done with these softwares. Unfortunately we know that to verify a numerical solution and provide a quantitative assessment on the numerical accuracy of the solution is extremely difficult. The problem of accuracy assessment is a necessary step that comes after the code verification step and before the code validation step to complete the global task of providing a reliable virtual experiment tool. Our major goal in this paper is to pursue our work on the design of a new method that offer a general framework to do solution verification efficiently. The standard approach in applied mathematics to handle the problem of solution verification is to work on the approximation theory of the PDE. For each specific PDE problem, the right Finite Element (FE) approximation may provide the correct a posteriori error estimate. Unfortunately this approach may require a complete rewriting of an existing CFD code based on Finite Volume (FV) for example and lack generality. While a posteriori estimates in FE can be rigorous and has provided a number of interesting numerical analysis theory, its practical value is often questioned by practitioners. Usually such a posteriori estimators fails if the PDE solution is stiff or if the grid resolution is not adequate. Since grid refinement itself is based on a posteriori estimator, this pose an obvious problem. Large Reynolds number flow are common in many applications, not to mention turbulence problems. For those applications solution verification may not be achievable by the current state of the art of numerical analysis. If the PDE problem gets complicated, for example in the presence of fluid-structure interaction, or other complex multi-physic coupling, one faces the same problem. The general practice in scientific computing is to simulate PDEs for which applied mathematics neither numerical analysis guaranty the result. There is no completed analytical work on the 3D Navier Stokes equation that is a century old! But this model is used every day in fluid flow simulation to design air plane, cars, etc... Because of this time lag between the development of rigorous mathematical tools and the common scientific computing practice, our goal is to improve existing SV tools such as the convergence index of Roache et Al, and the Richardson Extrapolation (RE) technique, that are used daily by practitioner, by something (far) more elaborate and reliable that can take both advantage of existing a posteriori estimators when they are available, and new distributed computing tools since SV is computer intensive. Our method relies on four main ideas that are (1) the embedding of the problem of error estimation into an optimum design framework that can extract the best information from
منابع مشابه
A General Solution Verification Method for Complex Heat and Flow problem with Hands off Coding
This paper addresses the challenge of Solution Verification (SV) and accuracy assessment for computing complex Partial Differential Equation (PDE) model. Our goal is to provide a postprocessing package that can be attached to any existing numerical simulation package, for example, widely used commercial codes such as ADINA, Ansys, Fluent, Numeca, StarCD etc... and provide an a posteriori error ...
متن کاملTrajectory Tracking Weeled Mobile Robot Using Backstepping Method with Connection off Axle Trailer
The connection of the tractor to the inactive trailer or motor vehicle causes a motion control problem when turning in the screw, forward or backward movements and high speeds. This is due to the inactive trailer being controlled by the tracking using a physical link that is not affected by the movement. Trailers usually take tracks under these conditions. This phenomenon is called Jack Knife. ...
متن کاملA Python Framework for Verifying Codes for Numerical Solutions of Partial Differential Equations
We present a Python framework for applying the method of manufactured solutions (MMS) to verify software for solving partial differential equations. The user can, interactively or in a script, specify mathematical expressions for the solution and the PDE, and the framework modifies the simulator according to the new analytical solution. The verification framework applies to C, C++, and Fortran ...
متن کاملA multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project
This paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. The net present value (NPV) maximization and making span minimization are this study objectives. And since this problem is considered as complex optimization in NP-Hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...
متن کاملFourth-order numerical solution of a fractional PDE with the nonlinear source term in the electroanalytical chemistry
The aim of this paper is to study the high order difference scheme for the solution of a fractional partial differential equation (PDE) in the electroanalytical chemistry. The space fractional derivative is described in the Riemann-Liouville sense. In the proposed scheme we discretize the space derivative with a fourth-order compact scheme and use the Grunwald- Letnikov discretization of the Ri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006